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SILVIA BARBINA AND DOMENICO ZAMBELLA 

Abstract. We provide a self-contained introduction to the classical theory of universal- homogeneous 
models (also known as generic structures, rich models, or Frai'sse limits). In the literature, most 
treatments restrict consideration to embeddings among finite structures. This is not suitable for 
some applications. We take the notion of morphisms as primitive and we allow structures to have 
arbitrary cardinality. 
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1. Introduction 

Universal homogeneous models, here called rich models, are a fundamental tool in model theory. 
They were first introduced by Frai'sse and in the last two decades they have become a basic tool for 
the construction of a variety of (counter)examples — see for instance [Hru] . [Poizj . [BHMW] and 
many others. Rich models are usually constructed by axiomatizing the notion of strong submodel. 
Here we present an axiomatization based on the notion of morphism. 

The concept of model companion is closely related to the notion of rich model. For instance, the 
random graph can be obtained as the Frai'sse limit of the class of all finite graphs, but it can 
also be defined as the model companion of the theory of infinite graphs. Generic automorphisms, 
introduced by Lascar as beaux automorphismes in [LASCj . can be obtained either as Frai'sse limits 
or as model companions as in |ChaPi| (see also [BaShe and [BaZa] h 

The connection between these two approaches is well understood when the amalgamation class is 
connected, i.e. it satisfies the joint embedding property (JEP), but the relationship is less clear when 
JEP fails. In Section U we produce an example of an amalgamation class where each connected 
component has a saturated rich model but the theory of the rich models is not model-complete (see 
Rcmark l5.4p . Sections 2] and [5] are dedicated to surveying the relation between the saturation of the 
rich models and the model-completeness of their theory. They collect facts that to our knowledge 
have never been treated in a comprehensive self-contained way. 



2. Inductive amalgamation classes 

In this section we present an axiomatization of inductive amalgamation classes based on the notion 
of morphism. This differs from the approach commonly found in the literature, where the primitive 
notion is that of strong submodel (here denoted by <). 

In order to state our axioms it is essential to explain the meaning of the word map in this paper. A 
map / : M — > N is a triple where M is a structure called the domain of the map, N is a structure 
called the co-domain of the map, and / is a function in the set-theoretic sense with dom/ C M 
and rng/ C N. We call dom/ the domain of definition of the map and rng/ the range of the map. 
If A C dom/ we say that / is defined on A. So / : M — > N and / : M' — > N' are different maps 
unless M = M' and N = N' . 
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The composition of two maps is defined when the co-domain of the first map is the domain of 
the second map. Clearly, composing two non total maps may give the empty map as a result. 
When / : M — > A is injective (which will always be the case in this paper) its inverse is the map 
f- 1 :N^M. 

When M and A are structures in a given signature, a partial embedding is a map / : M — > A 
such that M \= ip(a) A |= tp(fa) for every quantifier-free formula ip(x) and every tuple 

a C dom/. An elementary map is defined similarly but with ip(x) ranging over all formulas. A 
partial embedding which is a total map is called an embedding and a total elementary map is 
called an elementary embedding. 

Definition 2.1. Fix a countable language L. An inductive amalgamation class % is a category 
where Obj(3C) consists of infinite structures of signature L, Mor(3C) contains partial embeddings 
between structures, and which satisfies axioms KO, Kl, K2, R, Ap and In below, where composition of 
morphisms is composition of maps, a model is an element of Obj(3C) and a morphism is an element 
of Mor(aC). 

KO. models are closed under elementary equivalence; 
Kl. all elementary maps are morphisms; 

K2. the inverse (in the sense above) of a morphism is a morphism; 
R. if h : M — > N is a morphism and / C h then / : M — > N is a morphism. 

A morphism that is total is called a strong embedding. The structure M is a strong submodel of A, 
written M < N, if M C N and idM : M — > N is a morphism (hence a strong embedding). We call 
h : M' — >■ N' an extension of / : M ->■ AT if M < M' ', N < N' and / C h. 

Ap. Every morphism / : M — > N has an extension to a strong embedding h : M — > N' . 

A chain of models is a sequence of models (Mi : i < A) such that M, < Mj whenever i < j. 

In. The union M of a chain of models (M, : i < A) is a model and Mi < M for every i < A. 

In K2 the word inverse does not have the meaning it has in a category: the composition of / : M — > 
A' and / _1 : A — » M is not idM but merely the identity on dom/. Axiom R is not essential but 
it is assumed to simplify the exposition. If 3C satisfies all the axioms above except for R, we define 
an inductive amalgamation class %' whose objects are those of X and whose morphisms are 

Mor(UC') = j/i : M ->• N | Mor(3C) contains a restriction of h : M ->• N |. 

For our purposes, we can safely replace with 3C'. Axiom Ap is a convenient way to formulate the 
amalgamation property. This is usually stated as in Ap' below. 

Proposition 2.2. Modulo K0-K2, axiom Ap is equivalent to the following 

Ap'. if fi : M — > Ni for i = 1,2 are morphisms then there is a model A and two strong 
embeddings hi : Ni — > N such that hi fi |"dom/ 2 = h 2 /j fdom/i. 

Proof. Observe first that if / : M — > N is a strong embedding then f[M] < N. In fact, / _1 : 
f[M] — > M is an isomorphism so, in particular, an elementary map. Then, by KO, f[M] is a model 
and by Kl / _1 : /[M] — > M is a morphism. Composing it with / : M — > N, we can conclude that 
the natural embedding of f[M] into A is a morphism. 

To prove Ap' Ap, amalgamate / : M — > N and id_M : M — > M. For the converse, apply Ap to the 
morphism jij^ 1 : Ai — > A 2 to obtain a strong embedding /i : Ai — > A into some A 2 < A. This 
and idjv 2 : A 2 — > N are the two embeddings hi : Ni — > A required in Ap'. □ 
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We say that % is connected if between any two models there is a morphism. The following is an 
immediate consequence of amalgamation. 

Proposition 2.3. The following are equivalent for any amalgamation class %: 
C. % is connected; 

Jep. For every pair of models Mi and M2 there are a model N and embeddings : M,; — > N 
for i = 1,2. 

An example of an inductive amalgamation class is obtained by taking all integral domains as 
models (or, generally the class of Krull-minimal models |Zam] ) and all partial embeddings as 
morphisms. This class is not connected: a connected component contains the domains of a fixed 
characteristic. In the terminology defined in the next section, the rich models of this class are 
the algebraically closed fields. As a second example, take the class whose models are all infinite 
structures of signature L and whose morphisms are all partial elementary maps between models. 
This class is not connected unless T is complete. The connected components consist of models 
that are elementarily equivalent. The saturated models are the rich models of this class. Finally, 
highly non trivial examples are obtained from Hrushovski-style constructions such as 1 1 i;rj : in 
such settings, one works with an inductive amalgamation class where models are the models of 
some theory Tq and morphisms are partial embeddings between self-sufficient subsets. 

We conclude this section by stating an important consequence of our axioms: the finite character 
of morphisms, which will be proved in Theorem 13.71 

Fc. If all finite restrictions of / : M — > N are morphisms then / : M — > N is a morphism. 

3. Rich models. 

The arguments in this and the following section are either folklore or have appeared in several 
places e.g. |Lasc| . |Gqqde| . [Poizj . We fix an inductive amalgamation class %. 

Definition 3.1. Let A be an infinite cardinal. A model U is X-rich if every morphism / : M — > U 
such that \ f\ < \M\ < A has an extension to a strong embedding of M into U . That is, there is a 
total morphism h : M U such that / C h. When A = \U\ we say that U is rich. 

Using the downward Lowenheim-Skolem Theorem and FC, it is not difficult to prove that when A is 
uncountable we can replace |/| < \M\ < A with \M\ < A (as in [ChaPi] ) and obtain an equivalent 
notion. The case A = uj does not apply as we do not allow models to be finite. 

Example 3.2. The countable random graph is a rich model of the inductive amalgamation class 
which contains all infinite graphs and all partial embeddings between them. All Frai'sse limits of 
finitely generated structures can also be thought of as rich models of a suitably defined inductive 
amalgamation class. When % consists of models of some theory T and partial embeddings between 
them, the A-rich models are exactly the existentially closed models of T that are A-saturated with 
respect to quantifier-free types. 

Theorem 3.3 (Existence). Let A and n be cardinals such that 2 A < k = k <x . Then every model 
Uq of cardinality < k embeds in a X-rich model U of cardinality k. 

Proof. Let be given. We may assume \Uq\ = K. We define by induction a chain of models 
(U a : a < k) such that \U a \ — k for all a < k. Let U := U Q < K U a - 

At successor stage a+1, let / : M — > U a be the least morphism — in a well-ordering that we specify 
below — such that |/| < \M\ < A and / has no extension to a strong embedding f':M^U a . Apply 
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Ap to obtain a strong embedding /' : M — > U' that extends / : M — > U a . By Lowenheim-Skolem 
we may assume |Z7 a | = \U'\. Let U a +\ = U' . At stage a with a limit, simply let U a := Us<ct Up- 
We choose the required well-ordering so that in the end we forget nobody. At each stage we well- 
order the isomorphism types of the morphisms / : M —> U a such that / < \M\ < A. The required 
well-ordering is obtained by dovetailing all these well-orderings. The length of this enumeration is 
at most 2 A • k <x , which is n by hypothesis. 

We check that U is A-rich. Suppose that / : M — >■ U is a morphism and |/| < \M\ < A. Since 
K cfK > K f or a jj K ^ ^ ne cofinality of k is larger than |/|, hence rng/ C U a for some a < k. So 
/ : M U a is a morphism and at some stage j3 we have ensured the existence of an extension of 
/ : M — > U a that embeds M into Up+i. □ 

Theorem 13.31 is too general to yield a sharp bound on the cardinality of U. For instance, it cannot 
be used to infer the existence of countable rich models. However, it will enable us to define I^ch 
for any inductive amalgamation class. 

Corollary 3.4. Let A be an uncountable inaccessible cardinal. Then every model of cardinality < A 
embeds in a rich model of cardinality A. 

We prefer to work with rich, rather than A-rich, models. We assume the existence of as many 
inaccessible cardinals as needed. 

Theorem 3.5 (Uniqueness). Let U and V be X-rich models. Then any morphism f : U — > V is 
an elementary map. When \f \ < \U\ = \V\ = A, / can be extended to an isomorphism. 

Proof. To prove that / : U — > V is elementary, it suffices to prove that all its finite restrictions are 
elementary. Therefore we may assume that / itself is finite. Now extend / by back-and-forth to 
an isomorphism between countable elementary substructures of U and V and the claim is proved. 
The details are left to the reader. 

To prove the second part of the claim, we extend / : U — > V by back-and-forth, taking care to 
ensure totality and surjectivity. At limit stages we can safely take unions, since by the first part of 
the theorem morphisms between U and V are elementary. □ 

There is a morphism between U and V only if the two models belong to the same connected 
component. Therefore in each connected component there is at most one rich model of given 
cardinality. 

Corollary 3.6 (Homogeneity). Rich models are homogeneous in the sense that every morphism 
f : U — > U of cardinality < \U\ has an extension to an automorphism ofU. 

Theorem 3.7 (Finite character). The map f : M — > N is a morphism if and only if h : M — > N 
is a morphism for every finite h C /. 

Proof. One direction is axiom R. For the converse, suppose that for every finite h C f the map 
h : M — > N is a morphism. By Theorem 13.31 we may assume M, N < U for some rich model U . 
Then h : U — > U is a morphism and, by Theorem 13.51 elementary. So / is also elementary on U, 
hence it is a morphism by K2. Since M, N < U, the map / : M — )• N is a morphism because it is 
a composition of morphisms. □ 

A chain of morphisms is a sequence of morphisms f a : M a —> N a , where the a-th morphism 
extends the /3-th morphism for every f3 < a. The following is an immediate consequence of the 
finite character of morphisms. 
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Corollary 3.8. The union of a chain of morphisms is a morphism that extends every element of 
the chain. 

Corollary 3.9. Let (M a : a < A) be a chain of models. Let M\ := U a< \ Ma- If N is a model 
such that M a < N for every a < X then M\ < N . 

Proof. By EI7] and EH □ 

Since A-rich models are w-rich, the following corollary of Theorem 13.51 is immediate. 

Corollary 3.10. In each connected component, all rich models have the same theory and this is 
also the theory of X-rich models, for any A. 

Let 2ri c h be the set of sentences that hold in every rich model of the class %. This is called the 
theory of the rich models and it is complete if and only if OC is connected (by Theorem 13. 5[) . 

4. Saturation 

In this section we show that the saturation of rich models is an intrinsic property of an amal- 
gamation class. This generalizes Proposition 10 in |Lasc] or also Theorem 2.5 of [KueLa]. We 
also isolate a natural property, which we call fullness, and show that it does not hold in general 
(but it holds trivially in all connected amalgamation classes) . In the next section, we shall use this 
property to obtain another characterization of the saturation of rich models. 

We fix an inductive amalgamation class %. 

Theorem 4.1. Assume that % is connected. The following are equivalent: 

1. some X-rich model is X-saturated; 

2. all X-rich models are X-saturated; 

3. every X-saturated model M \= T T i c h is X-rich. 

Proof. We prove 1 =$> 2. Let U be a A-rich and A-saturated model. Let V be A-rich. We shall use 
the fact that every morphism between U and V, or between elementary substructures of them, is 
an elementary map. This a consequence of Theorem 13.51 Let a 6 V be a tuple of length < A. Let 
x be a finite tuple of variables. We claim that any type p(x, a) is realized in V. Let V' be a model 
of cardinality < A such that a 6 V' ^ V. Since % is connected there is an elementary embedding 
/ : V — > U. Let c be such that U \= p(c,fa). Let U' be a model of cardinality < A such that 
fa, c GU' <U '. Let h : U' —> V be an elementary embedding that extends f^ 1 :U'-^V. Then he 
is the required realisation of p(x, a) in V. 

To prove 2 3, assume that M is a A-saturated model such that M \= 2Ji c h- Let U be a A-rich 
model such that \U\ > \M\. Let / : N — > M be a morphism, where |/| < |iV| < A. We claim 
that / can be extended to a strong embedding. Let M' be a structure of cardinality < A such 
that rng/ C M' < M. As 2^i c h is a complete theory, U = M' and, by A-saturation, there is an 
elementary embedding g : M' — > U. By A-richness, there is a morphism h : N U that extends 
gf : N — > U. As M is A-saturated, there is an elementary embedding k : h[N] — > M. Then 
k : U — > M is a morphism, so kh : N —> M is the required embedding. 

Finally, the implication 3 1 is clear. □ 

An analogous theorem holds for saturated rich models. The proof is similar. 
Theorem 4.2. Assume that % is connected. The following are equivalent: 
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1. some rich model is saturated; 

2. all rich models are saturated; 

3. every saturated model M \= T r ; c h is rich. 

When 3C is not connected these results hold within each connected component. 
Theorem 4.3. Let X be any infinite cardinal. The following are equivalent: 

1. all X-rich models are X-saturated; 

2. all rich models are saturated; 

3. if U is rich, M = U, and M < U, then M < U; 

4. if U is rich, M = U , then any morphism f : M — > U is elementary. 

Proof. The equivalence 3 4 is clear. We prove 1 3. Suppose that U is rich. We may assume 
that A < \U\ (otherwise we prove the claim for a sufficiently large rich model in the same connected 
component as U ; then 3 follows easily). By 1, U is saturated. Let A C M be any finite set and let 
M' be a countable model such that ACM'^ M. If we show that M' < U, M ^ U follows from 
the arbitrariness of A. As M' = U, by saturation there is a model M" < U which is isomorphic to 
M' . Let / : M' — > M" be this isomorphism. Then / : U — > U is a morphism and, as U is rich, an 
elementary map by 13.51 So M' ^ U as required. The implication 2 3 is similar. 

Finally, we assume 4 and prove that if U is A-rich then it is A-saturated. As A is arbitrary, both 
4 1 and 4 =>■ 2 follow. Let p(x) be a type over some set A C U of cardinality < A. Fix some 
model M =a U of cardinality < A that realizes p{x). By 4, there is an elementary embedding 
/ : M U over A. Hence U realizes p(x). □ 

Corollary 4.4. Let U be a rich saturated model. Then for any M = N = U , every morphism 
f : M — >■ N is elementary. 

Proof. Let V be a rich model and let h : N — > V be a strong embedding. Since V and U are in the 
same connected component, they are elementarily equivalent. Then h : N — > V and hf : M — » V 
are elementary by Theorem 14.31 It follows that / : M — > N is elementary. □ 

Example 4.5. Truss-generic automorphisms of the random graph. Let L be the language of graphs 
and let T be the theory of the random graph. Let Lq \ L contain two unary function symbols / 
and / _1 and let To be T together with a sentence which says that / is an automorphism with 
inverse / . The morphisms of % are partial embeddings. It is not difficult to verify that the class 
% axiomatized by To has the amalgamation property and is in fact an inductive amalgamation 
class. It is known [Kik| that To has no model companion, hence rich models are not saturated. 

Example 4.6. Cycle-free automorphisms of the random graph. Let L, T, N, and Lq be as in 
Example 14.51 The theory To says that / is an automorphism with inverse and moreover for 
every positive integer n it contains the axiom Va: f n x ^ x. These axioms claim that / has no 
finite cycles. It is not difficult to verify that the class % axiomatized by To has the amalgamation 
property and is an inductive amalgamation class if morphisms are partial isomorphisms between 
models. It is known [KuMac] that To has a model-companion, hence rich models are saturated. 

Example 4.7. Poizat's black fields, uncollapsed version. This is a paradigmatic example among 
many possible versions of Hrushovski's amalgamation constructions. We refer to jPoizj for all 
unproved claims. Let L be the language of rings and T the theory of algebracally closed fields of 
a given characteristic. Let Lq contain a unary predicate r. Define 

5(A) = 2-deg(A)-\r(A)\, 

where deg(A) is the trascendence degree of A. Define a universal theory To translating into first- 
order sentences the requirement that < 5(A) holds for every finite set A. 
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Fix (M,cr) |= T and let A C M. We write A C M, if for every finite B C M we have that 
<5(Ari-B) < 5(-B). Let acl(A) denote the algebraic closure of A in the signature L. Observe that, as 
T is a complete theory, this does not depend on M nor on a. We say that A is a strong subset of 
M if acl(.A) = AC M. We write cl(^4) for the intersection of all strong subsets of M containing A. 
This is called the closure of A; it clearly depends on a though we do not display it in the notation. 
It is not difficult to prove that cl(^4) is a strong subset. 

The morphisms of % are the maps / : (N, r) — > (M, a) that have an extension to a partial isomor- 
phim h : (N, r) — > (M, a) with domi? and rng_ff self-sufficient in (N, r) and (M, a) respectively. 
It is easy to show that if (N,t) <i (M,a) |= To, then N is self-sufficient in (M, a). So axiom K2 
holds. Axiom AP is easily verified by free amalgamation and all the other axioms are clear. 

No element of acl(0) satisfies r(x) so the class is connected. Rich models are saturated (this uses 
the definability of Morley rank in algebraically closed fields) . 

The models M and N in Theorem l4.3l and its corollaries are required to be elementarily equivalent 
to some rich model. It would be convenient to replace this condition by M, N \= T r ; c h but this is 
not possible in general: the following example shows that there may be models where T r i C h holds 
which are not elementarily equivalent to any rich model. 

Example 4.8. The language L$ contains a binary predicate r and the constants c n , for n < lu. 
Consider the structures of signature Lq where the following axioms hold: 

0. Ci ^ Cj for every distinct i,j < u>, 

1. Vx ->r(x, x), 

2. Mxy [r(x,y) <H> r(y,x)], 

3. 3xr(ci,x) — > -3xr(cj,x) for every distinct i,j < lu. 

These are graphs with countably many vertices named. The named vertices are, with one possible 
exception, isolated. The inductive amalgamation class % is the disjoint union of the classes % n 
defined as follows for n < lu. For n < lu, the models of % n are the graphs that satisfy Axioms 0-3 
above and 

a. Eb r(c n ,x), or 

b. -3x r(cj, x) for every i < lu and there are exactly n triangles (i.e. cliques of size 3). 
The models of %^ satisfy Axioms 0-3 above and 

a'. Eb r(c u ,x), or 

b'. -<3x r(cfe, a;) and there are more than k triangles for every k < lu 

Each % n contains two sorts of graphs: those where c n is the unique constant which is non-isolated 
and those where all constants are isolated. When all the constants are isolated, the graph contains 
exactly n triangles if n < lu, or infinitely many if n = u>. 

The morphisms of % n are the partial embeddings. In % there is no other morphism than those 
between models in the same component %. n . It is easy to see that % is an inductive amalgamation 
class. Since models in different components are not elementarily equivalent Kl holds. To prove Ap 
it suffices to show that if Mi and Mi are models in the same component % n and Mi n M2 is a 
common substructure, then there is a model N that is a superstructure of both Mi and M^. There 
are two cases. If Mj |= 3xr(c n ,x) for either one of i e {1, 2}, we let N be the free amalgam of 
Mi and M2 over Mi n M2, that is, N = Mi n M2 with no extra edges added. Otherwise we take 
N = Mi U M 2 U {a}, were a is a new vertex and let r N := r Ml U r M2 U {(c„, a), (a, c n )}. Axioms 
0-3 clearly hold in N. 
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We now describe a countable rich model U € 3C n . This is the disjoint union of two structures C/ ran d 
and C/isoi: the first is a random graph, and the second contains only isolated vertices. The structure 
C^rand contains c„, while Ui so \ contains all other constants and infinitely many other vertices. 

The model U is rich. Let / : M — y U be a morphism, with |/| < \M\ < \U\. We can extend / to 
/' so that {a : i < uj} C dom/'. Let /' = / rand U / iso i where rng/ rand C {7 rand and rng/ isol C U- lsoh 
We can extend / ran d to an embedding of M \ dom/j SO i into /7 ran d, because this is a random graph. 
This proves that U is rich. 

Consider a structure M which is the disjoint union of a countable random graph and a set of 
isolated vertices containing all the constants and infinitely many other elements. Since in M all 
constants are isolated, M is not elementary equivalent to any rich model. But every formula tp true 
in M also holds in some rich model U (e.g. if c„ does not occur in ip, then <p will hold in U <G % n ). 

The example above motivates the following definition. 

Definition 4.9. An inductive amalgamation class is full if for every model M the following holds: 
if each sentence true in M is also true in some rich model U v then some rich model U satisfies 
Th(A7). Equivalently, % is full if in each connected component only one completion of I^ch is 
realized by a model. 

The following theorem generalizes Theorems 14.11 and 14.31 

Theorem 4.10. Suppose % is full. Then the following are equivalent: 

1. all rich models are saturated; 

2. all X-rich models are X-saturated; 

3. all saturated model M \= are rich; 

4. all morphisms between models M, N |= T r - lc h are elementary; 

5. M <N ^ M ^ N, for any pair of models M, N \= T lich . 

5. Model companions 

In this section we review some results of [ChaPi] , namely Section 3.4 and Proposition 3.5 and 
we show that they hold in the context of inductive amalgamation classes. We also prove that the 
existence of model companions is equivalent to fullness of the class plus saturation of rich models. 

We will work under the following condition 

# If M, N \= T rich are models of X, then M C TV ^ M < N. 

This is equivalent to requiring that any embedding / : M — » N between M, N \= is strong, i.e. 
a morphism. In fact, as M is isomorphic to /[M], then f[M] is in % and entails 2Ji c h, so # implies 
that f[M] < N. Then / : M — > N is the composition of two morphisms, hence a morphism. 

Theorem 5.1. Assume that # holds in 3C. Then the following are equivalent: 

1. Inch is model- complete; 

2. all rich models are saturated and % is full. 

Proof. By # we can replace '<' with 'C' in the last assertion of Theorem 14. 101 and obtain 
f if M, N \= T rich , then M C N M <N. 



Observe that f implies that % is full. 



□ 
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We say that OC is axiomatizable if there is a theory To such that M is a model if and only if M \= Tq. 
In this case, we also say that 3C is axiomatised by Tq. 

Theorem 5.2. Assume that % is axiomatised by a theory Tq. Then Tq.v = Tidi v- 

Proof. Clearly To C Tich. Since every structure modelling To is a model, it is a substructure of a 
rich model. Therefore Tich,v Q T),v- D 

Theorem 5.3. Assume that X is axiomatized by Tq and that # holds in OC. Then the following 
are equivalent: 

1. Tich is model- complete; 

2. Tich is the model companion of Tq; 

3. all rich models are saturated and % is full. 

Conversely, if Tq has a model companion, then Tich is this model companion. 

Proof. The equivalences 1 2 <^> 3 are clear by Theorems 15.11 and 15.21 To prove the second claim, 
we assume Tq has a model companion T c . To see that T c Q Tich it suffices to observe that, by ^t, 
rich models are existentially closed, so T c holds in every rich model. To prove the converse inclusion, 
let M \= T c be any structure. We claim that M |= Tich- As T ,v = Tich,v every structure M |= T c 
is a substructure of a rich model. Conversely, every rich model is a substructure of some M \=T C , 
so we can construct a chain of substructures 

Mq C Uq C Mi C Ui C M 2 C , 

where M, \= T c and Ui is a rich model. It follows that Mi ^ AT + i and Ui -< E/i+i. Let 

U u := (J I7i = [jMi. 

Then Mq X [7 W . The union of a chain of rich models is w-rich, so the theorem follows. □ 

Remark 5.4. The requirement of fullness in 3 of Theorem 15.31 is necessary. All rich models in 
Example l4.8l are saturated, but Tich is not model-complete: the formula 3yr(x,y) is not equivalent 
over Tich to any universal formula. In fact By r(x, y) is not preserved under substructure: if U is 
a rich model in % ul then U \= 3yr(c Ul y), but in the model M C U constructed at the end of 
Example l4.8l we have ^3yr(c ti; ,y). 

Example 5.5. Let T be any complete small theory with quantifier elimination in the language 
L. Let Lq \ L contain only a unary relation symbol r and let To = T. We define an inductive 
amalgamation class %. The models of % are the structures that model Tq. The morphisms of % 
are partial isomorphisms that have a domain of definition which is algebraically closed in T, as 
well as any restriction of these maps. It is easy to verify that all the axioms of Section [5] hold in % 
(free amalgamation suffices to prove AP). Hypothesis # is trivially satisfied. 

Let acl(.A) denote the algebraic closure in T. If acl(0) ^ the class is not connected: the set 
{a € acl(0) : (M, a) |= r(a)} determines the connected component of the model (M, a). In |ChaPi| 
it is proved that if T eliminates the 3°° quantifier, then To has a model companion: Tich. 

Example 5.6. Let T and L be as in Example 1 5. 5 1 Let Lq\ L contain two unary function symbols 
/ and f^ 1 and let To be T together with a sentence which says that / is an automorphism with 
inverse / . The class % is defined as in Example 15.51 Here the amalgamation property is not 
trivial: when it holds one says that T has the PAPA [Lasc| . So suppose T has the PAPA. Then 
hypothesis # is again trivially satisfied. 

This class is not connected. As in the examples above, the restriction of / to acl(0) determines 
the connected component of % to which the model belongs. It is considerably more difficult to find 
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a condition which guarantees the modcl-complctcness of T r i C \^ [BaShe . An important example is 
the case where T is the theory of algebraically closed fields, then is also kown as ACFA. Let 
N be a countable algebraically closed field of infinite transcendence degree. 
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